APRIL/MAY 2023 


CCA33 — OPERATION RESEARCH 


Maximum : 75 marks 


Answer ALL the questions. 
What is the use of constraints? 


Give the two methods used to get solution using 
graphical method. 


Define degeneracy. 


Specify the necessary and sufficient condition for a 
transportation problem to have a solution. 


Give the uses of number of machines utilized in 
sequencing problem. 


What is meant by processing order? 
Define planning. 
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10. 


tt. 


12. 


Give the function of CPM. 
What is the use of node and arcs? 
Define path and give example. 
SECTION B — (5 x5=25 marks) 
Answer ALL the questions. 


(a) Rewrite in standard form the following 
linear programming problem 
Min Z=12x, +5x, STC 5x +3x,>=15 
Tx + 2x5 <= lix; % >=0: 
Or 


(b) Write down the procedure for formulation. 


(a) Write mathematical form of transportation 


problem. 


Or 
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19. 


20. 


Calculate the variance and the expected time for (b) 
each activity. 


8-12-17 2-14-15 rule. 
6-8-12 
O: Lohr ap 
10-12-14 
> 8-13-18 10-13-17 Os 4 7 
The Tell-All mobile-phone company services six Oz 3.44 


geographical areas. The satellite distances (in 
miles) among the six areas are given in Figure. 
Tell-All needs to determine the most efficient 
message routes that should be established 


: three machines. 
between each two areas in the network. 


Or 


6 


Ki 


Demand 16 18 31 25 


2 


2 


3 


3 


Di Dz Ds D4 Supply 


19 


37 


Order of machining: A B C 


3 


3 


Job 1. 
Time in hours, 
Ra Order of machining A BC 
Time in hours. 
6 1435 3 


D 
4 


Find an initial basic feasible solution of the 


following problem using north west corner 


13. (a) Write short note on processing n jobs on 


(b) Find the sequence of job 1 and 2 on four 


machines for the given technological order, 
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14. 


15. 


16. 


(a) Write short note on Fulkerson’s rule. 


Or 


(b) What are the time values associated with 
PERT? Explain. 


(a) Construct the minimum spanning tree 
(MST) for the given graph using Kruskal’s 
Algorithm. 


Or 


(b) Narrate the network definition with 
example. 


SECTION C — (3 x 10 = 30 marks) 
Answer any THREE questions. 
Find the max Value of the given LPP 


Max Z=7x,+8x, STC x,+2x, <= 3x, +x, <=4, 
O<=x, <=5/2, 0<=x, <= 3/2, Cink Os 
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Consider the following transportation problem 


Di De Ds Da Availability 


Or Gin Ee L] 30 

Oz aq be Tea 50 

aÑ Os 6°24 6 20 
ee 30 40 20 10 


j] 


Determine initial basic feasible solution by VAM. 


There are nine jobs, each of which must go 
through two machines P and Q in the order PQ, 
the processing times (in hours) are given below: 


Machine Job (s) 
ABSO DIEE RIGHT 
P 2: Dae eet poe OL NAOS aa: 
Q (oes i fine: BERE AEC EONA ik 


Find the sequence that minimizes the total 
elapsed time T. Also calculate the total idle time 
for the machines in this period. 
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